/*
算法3-14 阶乘的递归实现
分数 15
作者 陈越
单位 浙江大学

请编写程序，求给定非负整数 n 的阶乘。建议用递归方式计算。
输入格式：

输入在一行中给出一个非负整数 n（≤10）。
输出格式：

在一行中输出 n!。
输入样例：

5

输出样例：

120
*/

#include <iostream>

using namespace std;

int factorial(int n) {
    return n == 0 ? 1 : n * factorial(n - 1);
}

int main() {
    int n;
    cin >> n;
    cout << factorial(n) << endl;
    return 0;
}